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*k mumi<D^mm^Avtmjz$>&tmmLfzWi&iz > m-%tfADmsfrh 

tcm^-r* x o izmmtz tti>iz^ mtmrn^mtmrnxmum^^mtzm 
Huf e& i <d srmttij* b tz&ztmwLfz ®& k . m^xij %&sfrbA2> 
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T T A B 

S • T A a 
[0 0 3 7] 
[«6] 

T Tb A 

s t b b 

[0 0 3 8] 

|T A , T B | . ffi#3M£KJ: 0«-^«rto*nr^*2*Otti*j» IS, T| , tm 

wm&mz x i) mimife* 2 o^wm (Avm t brd 2 ^o^jtj&o^-f *l 
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^»¥^^Huie^ 2 <7)<o£f^<wJi£ a^sik&x.* <t 9 \zrnm U 
«-^* s A*j»T A ^ f> a* t > mmmsmm^mmmm 2 ^rastWA^ 

tcjb*tv^til««:«rfiB#J«l#^1Sx., «rfBA*««»»iJ#Sti, A2J*HT A 
HUffi«^*lJ»f¥^^% mfS^2^pT^#« ? B^S^*^>i:fiJ|ffL^^^. If 

2<DBsmm*te. z(Drnmnmzts\<*xmx.&i rt^ initio 
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li7] 

T B T B 

t a s A 

[0 0 4 1] 
»8] 

T A T A 

T B S B 
[0 0 4 2] 

^<D|IM<^£vf*^£;tt&fjl 1 *5J:0 f S|2OnrjtigK-C*&RTt I RT 

o HI 9 (a) lC^$*L*«t -9 RT«WA(7)t # tcjf -^A;WT tc A& 

tz. El 9 (b) KjfSJl* R T<Oti^A<0 1 1 Cflf MIS 

<S-?-«ffi**ftTA»-^e>*t, — RTOWB<7) 

o 
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iJtlRTIl, AM^^A^ft^LT, J£HTOlSft*fir9o HI 1 0 (a 



thtiE# 2004-3001255 



#fl 2003-096076 



^-v: 25/ 



rfXHBTB^AZt, m^rZmjjffLTlzm*), WBt:|^^ 0 HO (b 
) tc^^tt^id^, I RT^»A^^i;iffAMT A i:Aa^ II 

[0 0 4 4] 

EI 1 1 EI 5 (a) <7)C-D€ya-;^RTM R Tt:H3H--2> tztb<om 
mm *7T^o £ *L**iE L < «iBi" & £ £ tc^ljE-e § & o 
[0 0 4 5] 

H12C, RE^RTM R TX^mth fz£><omf&*7FlTo I^TOC-D 
*l?^-fr\*mW%M\z-&^XWB r 0 J T*ab*o @<7)RE(i«|Vt^^o & 
Z<7)R E<7)Am^JllOf£S(i|lI 1 tliot^So RTI^MRTf^ 
f,4S4o«yn-^ (H S , Is» Js) • (H e , I e , J e ) > (H n . In. Jn) 
, (H w , I w , J w ) i>**ti*?tUVm IB, B, A( , {A, A, B( , |B, B 
, A| , |A, A, B( K£>Si:§. REIitlV^SU ifc±£4ooyn 
(H S , I S , J S ) , (H e , I e . Je) . (H n , I n« Jn) . (H w , I w , J w 
) ^ftL-ftLti 1A, A, B} , IB, B, A| , |A, A, B| , |B, B 
, A| R E t±#c§l H^rlt^o KOIt^f), WI^RTI? 

[0 0 4 6] 



tBIE# 2004-3001255 



&m 2003-096076 



^-vl 26/ 



[0 0 4 7] 

*IM«-C(4, 3*OA2J*§L 3 2f:otfl*«li3J:Cl f 2oo^«r<>o6«l*^ 

m<D2-3<D4l&m? (RTtIRT) t V>9 3 ffi«<7)ff L^nfMmtt&m Ltz 
0 Z tHo(7)pI^;^T-(i ["Kenichi Morita, 'A Simple Universal Logic Element 
and Cellular Automata for Revesible Computing' MCU 2001, LNCS 2055, pp. 
102-113, 2001 (WWWXmi) J IZTfiZtitzRE 4 *) & WiM?* 0, U4R 

THIi&MftA 1 oo€^ L:H?& L^v^^TOft^^ frtifrtKD 6 *Sl3fcT 

m¥i**&? t *t-r$m wmmxmn-r & - 1 &x § 

, RTt I RTliS^K^a&SIB&fc^l"* ^-K^xT^f: 

[IHl] HI 1(4, RE^^i-EI-e^^o 01 (a) (4, HttiORE, Ell ( 
b) liVtlORE^ifo 

[13 2] EI 2 (4, A^fifC^t^RE^ft^Sto 1212 (a) (4W&*§ 
£\ EI2 (b) (iil^i^^ito 

[H3] EI 3 (4, 6^pT^*?-^^1-|l-e^)5>o HI 3 (a) liAlfcJBL HI 3 (b 
) t±Bl*$!£SH-o 

[04] 0 4(4, xx^m^izftirzem^mm^vmftzm-fmx&Zo m 

4 (a) fiA;TOT\ HI 4 (b) (iA*»S, HI 4 (c) l±A*j»T' **c>«-^ 
^A* Lfc^O 6 ^BTiffi^T-O^^^-tHI-e^^o 
[HI 5] HI 5 (a) (4, C-D^ya-iK El 5 (b) (4 6 I^TO^T^ 4 o X 

m$L£tiz>c-D*is~^-)\/zm-fmx&z>o 
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[El 6] H6(i, 6^pT^^T-(;<toT«^$^^RE^^i-E|-r*^o 
[0 7] EJ7fi, RT^^^i-ElT-^^o 1217 (a) (iA^jgU El 7 (b) (i 
B #t#. K £> h R T If 4- mrt o 

[08] H8(±, IRTfT^itBf^^o ®8 (a) f±A*K$L El 8 (b) 
l±Bi±mi,Z&2> I RTHi^frfo 

[El 9] EI9(i, A^^OM-^H^i-^RTOt^^^l-EI-e^^o El 9 (a) 
(iA^*£T\ EI 9 (b) iiA^Jt S ^ f>{|f L/cf R T W^^^f 
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[Ell 0] Ell Oli, Xtl^m-^^Mi-^ I RT<7)^^^1-EI-e^)^o 

[EI 1 1 ] El 1 1 it, RTt I RTU<£oT||II$;ix£C-D^v ^--;i/£&£> 

^-rEi-e*)^o 

[Ell 2] Ell 2fi, RTt I RTCJ:otII^iil)RE^it@l:^^o 
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[Sift] 
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